CLAIMS 



What is claimed is: 

5 1. A method for performing motion compensation on a compressed bitstream, the 
method comprising: 

selecting a portion included in a current frame of the compressed bitstream; 
obtaining a motion vector for the portion; 

locating a reference portion in a reference frame identified by the motion vector; 
10 performing motion compensation using a first memory source when the reference 

portion is stored in the first memory source; 

creating a reference window comprising a set of reference window portions, the set of 
reference window portions including the reference portion identified by the motion vector; 
and 

15 storing the set of reference window portions in the first memory source. 

2. The method of claim 1 wherein the first memory source is an on-chip memory source. 

20 3 . The method of claim 1 further comprising re-creating the reference window when the 
reference region was stored in a second memory source. 

4. The method of claim 1 wherein the second memory source is an off-chip memory 
source. 

25 

5. The method of claim 1 further comprising altering the reference window after motion 
compensation is performed. 

6. The method of claim 5 wherein altering the reference window comprises changing the 
30 number of reference window portions included in the set of reference window portions. 

7. The method of claim 6 wherein changing the number of reference window portions 
comprises increasing the number of reference window portions included in the set of 
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reference window portions when the reference region is not stored in the first memory 
source. 



8. The method of claim 6 wherein changing the number of reference window portions 
5 comprises decreasing the number of reference window portions included in the set of 

reference window portions when the reference region is stored in the first memory source. 

9. The method of claim 6 wherein changing the number of reference window portions 
comprises decreasing the number of reference window portions included in the set of 

10 reference window portions when a network device required to perform the motion 
compensation is required to perform motion additional computational tasks. 

10. The method of claim 9 wherein the additional computation tasks include 
requantization-only based receding of a second compressed bitstream. 

15 

1 1 . The method of claim 9 wherein the additional computation tasks include motion 
compensation based recoding of a second compressed bitstream. 

12. The method of claim 1 wherein the reference window has a rectangular array of 
20 reference window portions. 

1 3 . The method of claim 1 2 the reference portion identified by the motion vector is the 
upper left reference window portion in the rectangular array. 

25 14. The method of claim 1 wherein the compressed bitstream is an MPEG compressed 
bitstream and the portion is a macroblock. 

15. The method of claim 13 wherein the reference window comprises a set of reference 
window sub-regions. 

30 

16. The method of claim 15 wherein the reference window comprises between about 8 
and 128 reference window sub-regions. 
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1 7. The method of claim 16 wherein the reference window comprises between about 16 
and 24 reference window sub-regions. 



5 18. A method for recoding a compressed bitstream, the method comprising: 

determining a motion index for a frame included in the compressed bitstream; 
performing motion compensation on data for the frame when the motion index 
satisfies a motion compensation criteria; and 

performing re-quantization on the data for the frame when the motion index satisfies 

10 a re-quantization criteria. 

19. The method of claim 18 wherein performing motion compensation comprises: 
creating a reference window comprising a set of reference window portions; and 

15 storing the set of reference window portions in a first memory source. 

20. The method of claim 1 8 wherein the motion index is determined using an inner 
product of the motion vectors generated from two adjacent macroblocks included in a 
compressed frame of an MPEG compressed bitstream. 

20 

21 . The method of claim 20 wherein the motion index comprises a composite of inner 
products generated from multiple macroblocks included in the frame. 

22. The method of claim 1 8 wherein the compressed bitstream is an MPEG compressed 
25 bitstream. 

23. The method of claim 18 wherein the motion index comprises information relating to 
the amount of motion in the frame. 

30 24. The method of claim 23 wherein the motion index comprises information relating to 
the amount of random motion in the frame. 

25. The method of claim 24 wherein the re-quantization criteria comprises a pre- 
determined level of random motion in the frame. 
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26. The method of claim 23 wherein the motion compensation criteria comprises a pre- 
determined level of motion in the frame. 

5 27. The method of claim 1 8 wherein the re-quantization modifies the bit rate of the 
compressed bitstream to use an available bandwidth of a channel. 

28. The method of claim 27 wherein the motion index is used to determine the re- 
quantization step size of video data in a frame of the compressed bitstream. 

10 

29. A method for performing motion compensation on an MPEG compressed bitstream, 
the method comprising: 

selecting a macroblock included in a current frame of the MPEG bitstream; 
1 5 obtaining a motion vector for the macroblock; 

locating a reference sub-region in a reference frame identified by the motion vector; 
performing motion compensation using a first memory source when the reference 
sub-region is stored in an on-chip memory source; 

creating a reference window comprising a set of reference window sub-regions, the 
20 set of reference window sub-regions including the reference sub-region identified by the 
motion vector; and 

storing the set of window sub-regions in the first memory source. 

3 0. The method of claim 29 further comprising re-creating the reference window when 
25 the reference sub-region was stored in a second memory source. 

31. The method of claim 30 wherein the second memory source is an off-chip memory 
source. 

30 32. The method of claim 29 further comprising altering the reference window after 
motion compensation is performed. 
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33 . The method of claim 29 wherein altering the reference window comprises changing 
the number of reference window sub-regions included in the set of reference window sub- 
regions. 

5 34. The method of claim 33 wherein changing the number of reference window sub- 
regions comprises increasing the number of reference window sub-regions included in the set 
of reference window sub-regions when the reference sub-region is not stored in the first 
memory source. 

10 35. The method of claim 29 wherein the reference window has a rectangular array of 
reference sub-regions. 

36. The method of claim 35 the reference sub-region identified by the motion vector is 
the upper left reference window sub-region in the rectangular array. 

15 

37. A system for performing motion compensation on a compressed bitstream, the system 
comprising: 

means for selecting a portion included in a current frame of the compressed bitstream; 
20 means for obtaining a motion vector for the portion; 

means for locating a reference portion in a reference frame identified by the motion 

vector; 

means for performing motion compensation using a first memory source when the 
reference portion is stored in the first memory source; 
25 means for creating a reference window comprising a set of reference window 

portions, the set of reference window portions including the reference portion identified by 
the motion vector; and 

means for storing the set of reference window portions in the first memory source. 

30 

38. A computer readable medium including instructions for performing motion 
compensation on a compressed bitstream, the instructions comprising: 

instructions for receiving first compressed video data that may be displayed at a low 
resolution; 
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instructions for obtaining a motion vector for the portion; 
instructions for locating a reference portion in a reference frame identified by the 
motion vector; and 

instructions for performing motion compensation using the first memory source when 
5 the reference portion is stored in the first memory source; 

instructions for creating a reference window comprising a set of reference window 
portions, the set of reference window portions including the reference portion identified by 
the motion vector; and 

instructions for storing the set of reference window portions in the first memory 
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